
#include <stdio.h>
int main()
{
	int arr[] = { 0,0,1,1,1,2,2,3,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	int j = 0;
	for (i = 1; i < sz; i++)
	{
		if (arr[j]!=arr[i])
		{
			++j;
			arr[j] = arr[i];
		}
	}
	printf("%d\n", j+1);
	return 0;
}


int removeDuplicates(int* nums, int numsSize) {
	int dst = 0;
	int src = 1;
	while (src < numsSize)
	{
		if (nums[src] != nums[dst])
		{
			nums[++dst] = nums[src++];
		}
		else
		{
			src++;
		}
	}
	return dst + 1;
}



void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
	int end1 = m - 1;
	int end2 = n - 1;
	int str = m + n - 1;
	while (end1 >= 0 && end2 >= 0) {
		if (nums1[end1] > nums2[end2]) {
			nums1[str--] = nums1[end1--];
		}
		else {
			nums1[str--] = nums2[end2--];
		}
	}
	while (nums2[end2] >= 0) {
		nums1[str--] = nums2[end2--];
	}
}